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Introduction 

The Hopf algebra of planar rooted trees, described in [2l[6j, is a non-commutative version of the 
Hopf algebra of rooted tree introduced in [U d El [9] in the context of Quantum Field Theories 
and Renormalisation. An infinitesimal version of this object is introduced in 0], and is related to 
two operads on planar forests in These two operads, denoted by P\ and P are presented 
in the following way: 

is generated by m and \€ P\(2), with relations: 

mo{\J) = \o{I,m), 
mo{m,I) = mo(/, m), 
\o(m,/) = \o(/,\). 
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r mo(/,I) = /o(/,m), 
< mo {in, I) = mo(/, m), 
[ /o(/,/) = /o(/,/). 



The algebra of planar rooted trees is both the free P and P\-algebra generated by . , with 
products y and \ given by certain graftings. 

The operads F y and P\ are quadratic. Our aim in this note is to prove that they are both 
Koszul, in the sense of [5|. We describe their Koszul dual (it turns out that they are quotient of 

and P /<) and the associated homology of P y- or P\-algebras. We compute these homologies 
for free objects and prove that they are concentrated in degree 0. This proves that these operads 
are Koszul. 



1 Operads of planar forests 
1.1 Presentation 

We work in this text with operads, whereas we worked in f3] with non-S-operads. In other terms, 
we replace the non-S-operads of [3] by their symmetrization [lOj. 

Definition 1 

1. P\ is generated, as an operad, by m and \, with the relations: 



\ o{m,I) 
\ o(.I,m) 
m o (m, /) 



\°(/,\), 
mo (\,/), 
m o (/, m). 



2. Py is generated, as an operad, by m and with the relations: 



m o (m, /) 



/°(/,/), 
mo (/,/), 

m o (/, m). 



Remarks. 

1. Graphically, the relations defining P\ can be written in the following way: 



12 2 3 

3 1 





12 2 3 

3 1 





12 2 3 

3 1 





2. We denote by P\ the sub-non-E-operad of P\ generated by m and \. Then P\ is the 
symmetrization of P\. 

3. Graphically, the relations of Py. can be written in the following way: 









4. We denote hy F y the sub-non-S-operad of F y generated by m and y. Then F y is the 
symmetrization ofFy. 
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the dimension of IP\(n) and F /{n) is given by the n-th Catalan number [HI [12]. Multiplying 
by a factorial, for all n > 1: 

f2nV 

dimP\(n) = dimP An) = — '—. 

' ' (n + 1)! 

In particular, dimP\(2) = dimP /-(2) = 4 and dimP\(3) = dimP /-(3) = 30. 



1.2 Free algebras on these operads 

We described in [3j the free P\- and P y-algebras on one generators, using planar rooted trees. 
We here generalise (without proof) these results. Let T) be any set. We denote by T-^ the set of 
planar trees decorated by T) and by the set of non-empty planar forests decorated by T>. 

1. The free P\-algebra generated by V has the set as a basis. The product m is given by 
concatenation of forests. For all G ^ F^, the product F \ G is obtained by grafting 
F on the root of G, on the left. 

2. The free P /--algebra generated by V has the set F^ as a basis. The product m is given by 
concatenation of forests. For all F, G G F^, the product F y G is obtained by grafting 
F on the left leaf of G. 

In both cases, we identified deV with .a G F^. Moreover, for all F e F^, F \ . ^ = F / . ^ 
is the tree obtained by grafting the trees of F on a common root decorated by d: this tree will 
be denoted by Bd{F). 



2 The operad P\ is Koszul 
2.1 Koszul dual of 

(See [Sllini for the notion of Koszul duality for quadratic operads). We denote by PI^ the Koszul 
dual of P\. 

Theorem 2 The operad PI^ is generated by m and \G PI^(2), with the relations: 

■ \o{m,I) = \o(/,\), 
m o (m, /) = mo(/, m), 
< mo{\,I) = \o(/,m), 

\o(\,/) = 0, 
^ mo{I,\) = 0. 

Proof. Let P(F) be the operad freely generated by the 52-module freely generated by m 
and \. Then P\ can be written P^ = P(F)/(i2), where R is a sub-^a-module of P(F)(3). 
As dim(P(F)) = 48 and dim(P^(3)) = 30, dim(i2) = 18. So dim{R^) = 48 - 18 = 30. We 
then verify that the given relations for pI^ are indeed in R-^, that each of them generates a free 
S's-module, which are in direct sum. So these relations generate entirely P(F)(3). □ 

Remarks. 

1. So PI is a quotient of P\. 
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the relations: 



' \o(m,/) 


= \o 


m o (m, /) 


= mo 


< mo(\,/) 


= \o 


\o(\,/) 


= 0, 


. m o (/, \) 


= 0. 



This is a general fact: the Koszul dual of the symmetrisation of a quadratic non-S operad 
is itself the symmetrisation of a certain quadratic non-S-operad. 

3. Graphically, the relations defining PI^ can be written in the following way: 

12 2 3 12 23 12 2 3 

3 1 \y/ \/ 3 1 \/ V ^ ^ 











= 0, 1"' =0. 

2.2 Free Pl^-algebras 

Let V be finite- dimensional vector space. We put: 

n 

T^{V){n) = V^'' for all n > 1, 

k=l 

oo 

T\{V) = 0T^(F)(n). 

n=l 

In order to distinguish the different copies of y®", we put: 

n 

T{V){n) = 0(^^(8)...(g)^(2)i(g)A(2)...(2)^y 



k=i- 



the A;-th copy of A is pointed. 



The elements of A0. . . .®A will be denoted by ui®. . .(^Vk-i®Vk^Vk^i® . . .^Vn- 

We define m and \ over T-^(y) in the following way: for ?; = iX" • • • (8) Wfc (8) • • • (8) fm and 
w = wi . . . wi iSi ■ ■ ■ 'S> Wn, 



vw = 



V \w 



if / / 1, 

■ui (?)... Wfe (g) ... C 
if fc 1, 



I Wn if A; = 1. 



Lemma 3 T\^{V) is a FI -algebra generated by V . 



Proof. Let us first show that the relations of the Pl -algebras are satisfied. Let u 



Ul 



Uj (8> . . . (8) Um, V = Vi 



' Vk 'S> ■ ■ ■ ® Vn and w = wi ■ ■ ■ S wi 



Wr,. 



(uv) \w = if j 7^ 1 or A; 7^ 1, 
= Ml (8> . . . <8) Um 'S> Vi C 
u\ {v \w) = if j 7^ 1 or A; 7^ 1, 



'Vn'SWi 



•Wl 



) Wp \i j = k = 1, 
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{uv)w = if A; 7^ 1 or Z 7^ 1, 

= Ui ® ... iS> Uj ■■■ ® Um ® vi iS> ■■■ ^ Vn ® wi ® ... iS> Wp if k = I = 1, 

u{vw) = if A; 7^ 1 or Z 7^ 1, 

= Ui ® ... iS> Uj ... ® Um ® vi iS> ... ® Vn wi ® ... iS> Wp if k = I = 1, 

{u \ v)w = if j / 1 or Z / 1, 

= Ui (E> ■■■ Urn ^ Vi ^ ... iSl Vk ■■■ ^ Vn ^ Wi ^ ... ® Wp if j = I = 1, 

u \ {yw) = if j / 1 or Z / 1, 

= Ui ® ... ^ Um ® Vi ® ... ® Vk ■■■ ® Vn ® W\ ® ... ® Wp if j = I = 1, 

{u\v) \w = 0, 

u{v \'w) = 0. 
So {T\^{V),m, \) is a Pl^-algebra. Moreover, for all vi, . . . ,Vn & V: 

Vi 1^ . . . <Si Vk <Si . . . 1^ Vn = {Vl . . . Vk-l) \ (■Wfc • • • Vn)- 

Hence, T\{V) is generated by V. □ 



The P^^-algebra T\(y) is also graded by putting V in degree 1. It is then a quotient of the 
free Pl^-algebra generated by V, which is: 

oo 



n=0 



So, for all n e N, dim(Pl^(n) 1/®") > dim{T\{V){n)), so dim(Pl^(ra)) > n and dim(Pl^(n)) 



> 



nni. 



Lemma 4 For all n G N, dim{¥'^{n)) < nn\. 

Proof. P\^(n) is linearly generated by the binary trees with n indexed leaves, whose internal 
vertices are decorated by m and \. By the four first relations of P\^, we obtain that Pl^(ra) is 
generated by the trees of the following form: 

(7 (n — 1) fT(n) 
<T(n - 2)\^' 

a(2) 
a(l) 




with a G Sn, fli, . . . a„_i G {m, \}. With the last relation, we deduce that Pl^(n) is generated 
by the trees of the following form: 

a{n — 1) cr(n) 
a(n - 2) 

<r(<- 1) 

a(l) 
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As a consequence: 

Theorem 5 Let n > 1. 

1. dim{f'^\Jji)) = nn\ . 

2. P\^(n) is freely generated, as a Sn-module, by the following trees: 



n — 1 n 




where 1 < i < n. 
3. T\^{y) is the free ¥'\^-algebra generated by V . 

2.3 Homology of a P\-algebra 

Let us now describe the cofree P^-algebra cogenerated by V. By duality, it is equal to T\{V) 
as a vector space, with coproducts given in the foUowing way: lor v = vi . . . ^ Vk (E) ■ ■ ■ ® Vm, 

m—l 

A{v) = (f 1 (g) . ■ ■ (g) (g) ■ ■ ■ (g) -Uj) (g) {Vj+i ^ Vm), 

i=k 
k-1 

^\(^) = y^(t'l (g) ■ ■ ■ fi) (g) (fj+i ■ ■ ■ (g) •Ufc ^ • • • Vm)- 
1=1 

Let A be a P\-algebra. The homology complex of A is given by the shifted cofree coalgebra 
1], with differential d : T\{V){n) — > T\{V){n — 1), uniquely determined by the 
following conditions: 

1. for all a,b & A, d{d (g) 6) = ab. 

2. for all a,b e A, d{a <^ b) = a \ b. 

3. Let 6 : T\{A) — > r\^(^) be the following application: 

^ _ r T^{A) T^{A) 

\ X — > ^—iyegree{x) ^ £qj. g^jj homogeneous X. 

Then d is a ^-coderivation: for all x G T\{A), 

A{d{x)) = {d<^ Id + e® Id) oA{x), 
A\{d{x)) = {d® Id + e® Id) oA\{x). 
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k-2 



ViVi+l (g) . . . -Ufc (g) . . . (g) 



1=1 



+ (-1)'' (g) ... (g) Vk-1 \ ffc g) . . . ® fm 

+ {-l)''^^Vi (g . . . (S)VkVk+l'^ ...®Vm 
n-1 

+ ^ (g . . . g) Wfc (g . . . g) 



i=k+l 



Ker {d\T^(^A){n+i) 
Im (^d|r^(A)(„+2) 



The homology of this complex will be denoted by H^(A). More clearly, for all n G N: 
Examples. Let vi,V2,V3 € A. 



So: 



d{vi) 
d{vi g) ^2) 
d{vi (g V2) 

(g 772 ig W3) 
(g ^2 (g fs) 
1 g> U2 g" "y's) 



d'^{vi (g f2 (g W3) 
(g f2 (g W3) 



^ 0, 

^ V1V2, 

Vl \ V2, 

'vrV2'^V3 - Vl (g V2V3, 
: Vl\V2 (gf 3 - g> 7^^, 
: V1V2 <g V3 - t"! g) 7^2 \ ^^3 • 

(fli;2)u3 - Vi{v2V3), 

(vi \ V2)V3 -Vi\ {V2V3), 

iviV2) \V3-Vi\ {V2 \ t;3)- 



So the nullity of on T\(j4)(3) is equivalent to the three relations defining 
is a general fact [5]). In particular: 



-algebras (this 



A 



A.A + A\ A 



2.4 Homology of free P\-algebras 

The aim of this paragraph is to prove the following result: 

Theorem 6 let N > 1 and let A be the free ¥\^-algebra generated by D elements. Then 
H^{A) is D -dimensional; ifn>l, H^{A) = (0). 

Proof. Preliminaries. We put, for all £ N*: 
r Cn = T^(A)(n), 



A< 



A ^ . . . ^ A C Cn if k < n, 



<k 



A in position k 

®i<k,n Cn Cn- 
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defined by = with a differential defined by: 



d': ( 



^ ^(g)(n-l) 

ra-1 

i;i . . . (g) f n y^(-l)^~"''^^l ■ ■ ■ i^ifi+l (8) • ■ ■ i'n- 



i=l 

The homology of is then the shifted Hochschild homology of A. As A is a free (non unitary) 
associative algebra, this homology is concentrated in degree 1. So, Ker (d^^<i^ C Im{d) if n > 2. 

First step. Let us fix n > 2 and let us show that Ker (^d^^<k^ C Im{d) for all 1 < < n — 1 

by induction on k. For k = 1, this is already done. Let us assume that 2 < k < n and 

k 

Ker (^d^^<k-i^ C Im{d). Let x = ^^iCi G Ker{^^^<k^, with Xi G C^. If Xk = 0, then 

i=l 

X G Ker {^^^<k-i^ by the induction hypothesis. Otherwise, we put: 

Xk = ^ f 1 (8> . . . (8) ffc (g) ■ ■ ■ (2> ^^n- 
We project d{x) over C^_i. we obtain: 



fc-^l A;-2 



= ^7rfc((i(a;i)) + ^^(-1)* ^7rfc('Ui (g) . . . (g) Vj-i (g) UjWi+i ® <8 • • • "X) -"fc • • • ® ^^n) 
1=1 i=i 

+ ^(-l)*-^"^7rfe(fi g) . . . (g) t;fe_2 (g) ffe-i \ Vk ®Vk+i (g . . . (g) 

+ ^(-1)*^" (g> . . . (g) Vfe-i (g) ^^fcl^feTl (g)Vfe+2 <g . . . <g ^^n) 

n-1 

+ ^ ^ (-l)*~"'"7rfc(?;i g) . . . (g % (g . . . (g g) fiUi+l g) Vi+2 ® • • • (g fn) 

i=fc+l 

= + + + '^{-l)'^~^Vi (g . . . (g) g)i;fc_i g) i^Tyfe+l <g'^^A;+2 (g) . . . (g 
n-1 

+ ^ ^ (-l)*"-*-!;! (g> . . . (g) Vfc (g . . . (g i^i-i (g i^jUi+i (g> ■Ui+2 (g) . . . <g 

i=fc+l 

= (-1)''"^ ^ ui (g . . . (g i;jk_i (g> (g) . . . (g Vn). 

Hence, we can suppose that d'{vk (g) . . . (g) Vn) = 0. Asn — A; + l>2 and the complex C'^ is exact 
in degree n — k + 1 >2, there exists ■ ■ ■ <Si Wn+i € ^®("-'=+2)^ g^ch that: 

(g . . . (g) Wn+l) = ffe (g . . . ® Vn- 

We put w = J2 vi®- ■ -^Vk-i^iYl Wk ... Wn+i). Then d{w) = Xfc+C^"\ so x-(i(tt;) G C^"^ 
As Im{d) C Ker{d), x — d{w) G i^er ^d|^<fe-i^ C Im{d) by the induction hypothesis. So, 
x G Im{d). 

Second step. Let us show that iCer ^'i|(^<"^ Q Im{d) if n > 3. Let x G Ker {d^^<7^ . As 

n 

before, we put x = ^^a;^, with Xi G and: 



= ^ (gi . . . (g) i;^ 
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of Xn and an integer M, smaller than m.six.{weight{vl^)}. Let us show by decreasing induction the 

i 

following property: For allx G Ker (d^^<„^ of weight < and such that msix{weight{v!^)} > M, 

then X G Im{d). If M > N, such an x is zero and the result is trivial. Let us assume the property 
at rank M + 1 and let us prove it at rank M. Let Am be the homogeneous component (for the 
weight of forests) of degree M of A. We project d{x) over ^ (?) ... (g) Am- Then: 

= WM{d{x))= ^ d' {v{ . . . vi,_i) vi- 

i, weight{vl^)=M 

Hence, we can suppose that, for all i such that weight{v\) = M, d'{v\ ® . . . ® v\_i) = 0. As 
n > 3 and C'^ is exact at n — 1 > 2, there exists (g) . . . w]l^ G such that: 



d' (8) ... wii^j =v{® 

As d' is homogeneous for the weight, the weight of this element can be supposed smallest than 
the weight oi v\® . . .® We then put w = vo'{-' ® . . .® w]l^ \ ® f^. So 

i,poids{vi^)=M \ j ) 

X — d(w) is in X G Ker {d^^<r^^ with weight < N , and satisfies the property on the v\^% for 
M + 1. By induction hypothesis, x — d(w) G Im{d), so x G Im{d). 

Hence, if n > 3, Ker (d|^<n) C Im{d). As C^" = C„, for all n > 3, d(Cn+i) C Ker {d\cj Q 
d{Cn+i). Consequently, if n > 2, H^{A) = (0). 

Third step. We now compute H^(A). We take an element x G C2 and show that it belongs 
to Im{d). This x can be written under the form: 

x= aF,GF®G- Yl hF,GF®G. 

F,G€F'0-{1} F,G&¥'^-{1} 

So: 

d{x)= Yl aF,GF\G- Y bF,GFG. 
F,GgF^-{1} f,ggf-{i} 

Hence, the following assertions are equivalent: 

1. d(x) = 0. 

2. For all HeF'^- {1}, Y "-P-G = Y ^^'G- 

F\G=H FG=H 

First case. For all F, G G - {1}, aF,G = 0, that is to say x e Aig: A. So d(x) = d'{x'). As 
Cl is exact in degree 2, there exists ui (8> 'U2 (8) ^3 G such that (8>i;2 '^''^a) = hF,GF ®G. 

F,G 

Consequently, d{vi f2 <8) fa) = bF,GF ®G = x. 

F,G 

Second case, x = Fi® F2-G1® G2, Fi,F2,Gi,G2 G F^, such that Fi \ F2 = G1G2 = 
H. We put H = t\...tn and t\ = Bd{si . . . Sm), ti, . . . ,tn,si, . . . , Sm € T^. There exists 
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such that Fi = si . . . Sj and F2 = B^^Sj+i . . . Sm)t2 ■ ■ - tn- Then: 



d{si ...Sj^ Bd{Sj+i . . . Sm)t2 ■■■U ...tn) 



= (Sl . . . Sj) \ Bd{Sj+i . . . Sm)t2 ...ti ®ti+l ...tr, 



-Si . . . (g) Bd{sj+i . . . Sm)t2 . . . tiU+i ...tn 

= Gi®G2-Fi®F2. 

So, X € Im{d). 

Third case. We suppose now the following condition: 

{aF,G 7^ 0) ^ (G ^ T^). 

So, X can be written: 

By the second case, F (8) tG — F \ f(8)G G Im{d) C Ker{d). So the following element belong 
to Ker{d): 

X- aF,tG{F(^'tG-'F\t(^G) 

= - Yl bF,GF(^G+ Y aF,tGF^\t(^G. 
By the first case, this element belongs to Im{d), so x G Im{d). 

Fourth case. We suppose now the following condition: 

(OF.G 7^ 0) =^ {G ^T^ ouG = .d, deV). 
Let H = B2{ti... tn) e T^, different from a single root. Then: 

n 

= Y (^F,G - Y ^^'"^ = Y°'ti...tMti+i...tn) - = ati...tn,.d + = aF,.d- 

F\G=H FG=H 1=1 

Consequently, for all F G F^, deV, aF,.^ = 0. By the third G Im{d). 

General case. The following element belongs to Ker{d): 

x' = x+ Y aF,Bd{G)d{F ® G ® .'d) 
F,GeF'^,dev 

= X+ Y O.F,Bd{G)FG®:d- Y (^F,Bd{G)F ®'G\71 

F,GeF'^,dev F,GeFi^,dev 

= x+ Y aF,Bd{G)FG ® .'d - Y o.F,Bd{G)F ® Bd{G) 
F,GeF'^,dev F,GeF'^,deT> 

= aF,GF(S)G+ Y aF,GF®:d 

F&F'o,GeF'^-T'^ FeF'^,deV 

- Y bF,GF®G+ Y aF,Bd{G)FG®:d. 
F,GeF^ F,GeF'^,dev 
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finally that Ker{d\c2) = d{Cz), so H^{A) = (0) 

It remains to compute H^{A). This is equal to A/{A.A + A \ A), so a basis of H^{A) is 
given by the trees of weight 1, so dim{H^ (A)) = D. □ 

As an immediate corollary: 

Corollary 7 The operad P\ is Koszul. 

3 The operad P/ is Koszul 

3.1 Koszul dual of 

We denote by P^, the Koszul dual of Py. 

Theorem 8 The operad P'y, is generated by m and /'E P'y,(2), with the relations: 







= /o(/,/) 


m o 


(m, /) 


= mo {I, m) 


m o 




= /°{I,m) 


/o 


(m, I) 


= 0, 


m o 




= 0. 



Proof. Similar as the proof of theorem [21 □ 
Remarks. 

1. So is a quotient of P/-. 

2. The operad Py, is the symmetrization of the non-E-operad P^, generated by m and 
with relations: 







= /o(/,/) 


m o 


(m, I) 


= 771 o (/, m) 


m 




= /o(/,m) 


/° 


(m, /) 


= 0, 


m 




= 0. 



3. Graphically, the relations of P'^, can be written in the following way: 
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Let V be finite- dimensional vector space. We put: 

n 

T^{V){n) = F®" for all n > 1, 

k=l 
oo 



n=l 



In order to distinguish the different copies of y®", we put: 



T{V){n)=^ 



k=l 



'A 



V 



{k - 1) signs 



The elements ofA0...0A^...0A will be denoted by vi . . . Vk ^ ■ ■ ■ 
define m and over Ty{V) in the following way: for v = vi . . . Vk ■ ■ ■ 
w = wi . . . wi ® . . . iS> Wn, 



vw 



V w = 



if / / 1, 
vi0 ... Vk^ 

if A; 7^ m - 1, 



I u;„ if Z = 1; 



vi0 . . . Vm wi . . . wi IS) . . . 'Si Wn if k = 1. 
As for we can prove the following result: 

Theorem 9 Let n > 1. 

1. dim{¥'y,{n)) = nn\. 

2. Py.(n) is freely generated, as a Sn-module, by the following trees: 

a{n — 1) <7{n) 
cr(n - 2)^ 



a(i-l) 



t{2) 



<t(1) 




Vn. We 
) Vm and 



where 1 < i < n. 
3. Tyiy) is the free F^y-algebra generated by V. 

3.3 Homology of a P y-algebra 

Let us now describe the cofree F /'-algebra cogenerated by V. By duality, it is equal to Ty{V) 
as a vector space, with coproducts given in the following way: ior v = vi . . . V}~® . . .®Vm, 

m—l 



^(^) = {Vl0 . . . Vk ® ■ ■ ■ ® Vj) ® [Vj+l ® Vm), 

i=k 
k-1 

^/C^) = ^ivi0 ■■■ 0Vi)0iVi+i0 ... 0Vk<^...®Vm). 



i=l 
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Ty{V)[-l], with differential d : Ty{V){n) — > Ty{V){n- 1), uniquely determined by the 
following conditions: 

1. for all a,b G A, d{a b) = ah. 

2. for all a,b e A, d{a b) = a y b. 

3. Let : Ty{A) — > Ty{A) be the following application: 



T^iA) 



X 



T^A) 

(-if'^areeix)^ for all homo geneous x. 



Then d is a ^-coderivation: for all x G Ty{A), 



A{d{x)) = (d® Id + 9® Id) oA{x), 
Ay{d{x)) = {d®Id + e®Id)o Ay{x) 



So, d is the application which sends the element vi® . . 

d{vi ... Vk® ...®Vn) 

k-l 

= J2(-iy-^vi ... Vi-i 0Vi0 Vi+i Vi+2 



Vk 'Si . . . ® Vm to: 



Vk fSi . . . v„ 



1=1 

n-l 



+ ^(-1)* ^Vi0 . . . Vk<Si . . . <Si Vi-i (g) ViVi+i (gi Vi+2 ...iSiVn. 
i=k 

This homology will be denoted by h/'{A). More clearly, for all n G N: 



H^{A) = 



Ker (^diT^^A)(n+i)) 

Im (d\T^(^A){n+2)^ 



Examples. Let ^1,^2,^3 G A. 



d{vi) 
d{vi (g) V2) 
d{vi V2) 
d{vi (g U2 g) W3) 
d{vi V2 g* W3) 
, d{vi V2 V3) 



So: 



d'^{vi (g f2 (g V3) 
d'^{vi V2(S)V3) 
d'^{vi0V2 0V3) 



0, 

V1V2, 

Vl / V2, 

V1V2 ®V3 — Vi® V2V3, 

Vl V2SVS- vi0 V2V3, 

■Wl f 2 U3 - t"! 1^2 /' V3. 



{VIV2)V3 - Vi{v2Vs), 

{Vi / V2)V3 - Vl {V2V3), 

{Vi / V2) / V3-V1 {V2 / V3). 



So the nullity of S on T y{^A){?>) is equivalent to the three relations defining P ^-algebras, as for 
P\. In particular: 

^^^^^ = A.A + A0A- 
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The aim of this paragraph is to prove the following result: 

Theorem 10 let N > 1 and let A be the free Fy -algebra generated by D elements. Then 
H(f{A) is D-dimensional; ifn>l, H^{A) = (0). 

Proof. Preliminaries. We put, for k,n E N*: 

C'l = A0 ... A(E)...^A C C'n if < n, 
k — 1 signs 

For all k G N*, C'^^ is a subcomplex of C"„. In particular, is isomorphic to the complex 

defined by C"„ = with differential given by: 

n— 1 

ai (g) . . . (2> a„ — >■ ^(— l)*~^oi (g) . . . (g) Oj-i (?) Ojai+i (g) ai+2 <8) . . . <8) a„. 

Hence, the homology of C ^ is the (shifted) Hochschild homology of A. As ^ is a free (non 
unitary) associative algebra, this homology is concentrated in degree 1. So: 

Ker (d|c;,<i) C Im{d) if n > 2. (1) 

Moreover, C'^ admits a subcomplex defined by C'l(n) = A0 . . . A^ with differential given 

by: 



d: < 



n-l 

Vi0...0Vn > ^(-l)^-^'yii^ ... i^Vj_i(g'Uj/'yi+ii^Ui+2i^ ... i^Vn- 

i=l 



Hence, the homology of this subcomplex is the shifted Hochschild homology of the associative 
algebra {A, 0). 

Lemma 11 Every forest F € F-^ — {1} can be uniquely written as F\ . . . F^, where 
the Fi 's are elements ofF^ of the form Fi = -diGi. 

Proof. Existence. By induction on the weight of F. li weight{F) = 1, F = .j, and the result 
is obvious. If weight{F) > 2, we put F = B'^{Hi)H2, with weight{Hi) < weight{F) . If Hi = 1, 
the result is obvious. If Hi / 1, we apply the induction hypothesis on Hi, so it can be written 
^sHi = Fi ... Fn, with Fi = .dfii. We put F^+i = .dH2, so F = Fi . . . F^+i. 

Unicity. By induction on the weight of F. If weight{F) = 1, then F = .d and this 
is obvious. If weight{F) > 2, we put F = Bd{Hi)H2, with weight{Hi) < weight{F). If 
F = Fi . . . Fn, then F^ = .dH2 axid Fi . . . F^-i = Hi. Hence, is unique. We 
conclude with the induction hypothesis. □ 

This lemma implies that {A, 0) is freely generated by forests of the form .dG. So: 

Ker {d\c^) C Im{d) if n > 2. (2) 
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Ker ( (i|^,<fc ) C Im{d) for all 1 < /c < n — 1. 



For A; = 1, this is ([T|). Let us suppose 2 < k < n and -fCer ^c?|c"<'=-i) — Irn{d). Let x = G 

j=i 

Ker ^d|^,<fc^, with Xj € C"^. If Xk = 0, then x € -fCer ^(i|^,<fc-i^ and the induction hypothesis 
holds. We then suppose Xk / 0, and we put: 

Xk = '^Vi . . . Vk ^ . ■ ■ ^ Vn- 

Let us project d{x) over C'^_i. We get: 

fc-l k-l 

^TTkid{Xi)) +Y,{-^y'^Y.T^k{vi ... 0Vi0V^+l0 ... 0Vk0...<^Vn) 
1=1 i=l 
n-1 

+ ^(-1)*"^ J]]7rfc(?Ji ... Ufc (g) . . . ViVi+l O . . . (g) Un) 
i=k 

= + + (-1)''"^ X] ^1 ^ ■■■ ^ ^'^-i ^ ^'('^'^ (8) . . . <8> t-n) 
= 0. 

Hence, we can suppose d'{vk ® . . . ^ Vn) = 0. As n — /c + 1 > 2, by ([1]), there exists an element 
X] Wfc . . . u-n+i G A^(«-^+2)^ such that: 

d' Wk0 . . .® Wn+l^ = ffc ® . . . (g t'n- 

We put w = Y,vi . . . Vk-i (Y^Wk . . . ^ Wn+i). Then, d{w) = Xk+C'^'^, so x-d{w) G 
C'l~^. As /m(d) C Ker{d), x - d{w) G Ker (d^^, ,<k-i ) ^ Im(d) by the induction hypothesis. 
Hence, x G Im{d). 

Second step. Let us show that, if n > 3, Ker {d.^^,<n^ C Im{d). Take x G i^Ter ^(i|^<n^, 

n 

written as x = ^^a^j, with Xj G and x„ = ^^^v\0 ... vl^. We can suppose the f*'s 

homogeneous. Let us fix an integer A^, greater than the degree of x„, and an integer M, smaller 
than iiim{weight{vl^)} . Let us show by a decreasing induction on M the following property: for 



all X G Ker yd^^,<nj , of weight < A^, and such that mm{weight{vl^)} > M, then x G Im{d). If 

M > N, such an x is zero, and the result is obvious. Suppose the result at rank M + 1 and let 
us show it at rank M. Let Am be the homogeneous (for the weight) component of degree M of 
A and let us project d{x) over A0 . . . A0 Am- We get: 

= roM(d(x))= d{vi . . . vi_^) vl 

i, weight{vl^)=M 

Hence, we can suppose that, for all i such that weight{vl^) = M, d{vl . . . = 0. As 

n > 3, by ([2]), there exists ^w];^ ... wll^ G C'„ such that: 



d Y,^i ■■■ 0w';A=v\0 ... 
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than the weight of v\(d ■ ■ ■ 'Si vl^_i. We then put: 



i, weight{vl^)=M j 



So x — d{w) € Ker \^d^^,<nj, with a weight < N, and satisfies the property on the ujj's for M + 1. 
By the induction hypothesis, x — d{'w) G Im{d), so x £ Im{d). 

So, if n > 2, as C"^" = C;, H^^ {A) = (0). 

Third step. We now compute H(' {A). We take an element x £ C'2 and show that it belongs 
to Im{d). This element can be written as: 

x= ^ aF,GF0G- ^ bF,GFS>G. 

F,GeF^-{l} F,GgFI'-{1} 

so: 

d(x)= ^ ai.,GF/G- bF,GFG. 
f,ggf'^-{i} f,ggfi'-{i} 

As a consequence, the following assertions are equivalent: 

1. d{x) = 0. 

2. for all HeF^- {!}, ^ aF,G = Yl ^^.G- 

F /G=H FG=H 

First case. For all F,G £ — {!}, aF,G = 0, that is to say x £ A (iS> A: then the result 
comes directly from ([1]). 

Second case, x = Fi F2 - GiS G2, ^1,^2, Gi, G2 G F^, such that Fi / F2 = G1G2 = -f^- 
We put if = ti . . .t„ et ii = i^i / . . . / H^, ti, . . . ,t„ G T^, theifj's of the form .d^H[ (lemma 
[TTI) . Then there exists i G {1, . . . , n — 1}, such that Gi = ti . . .ti and G2 = ti+i ■ ■ - tn; there 
exists j G {1, . . . , m - 1}, such that Fi = Hi / . . . / Hj and F2 = (i^j+i / ... / Hm)t2 ■■■tn- 
So: 

d(i/i / . . . / iij (ifj+i / . . . / Hm)t2 ■■■tiS ti+i ...tn) 
= {Hi/ .../ Hj) / {Hj+i / ... / Hm)t2 ■■■t i ^ ii+l • • • tn) 

-Hi / ... / Hj0 {Hj+i / ... / H^)t2 . . . titi+i ...tn) 
= G1SG2-F10 F2. 

Hence, x G Im{d). 

Third case. We suppose that the following condition holds: 

(ai.,G/0) =^ (G^T^). 

So, X can be written as: 

^= aF,tGF0tG- Y bF,GF®G. 

F,GeF'^,t£T'^ F,G&F'^ 
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to Ker{d): 

X- aF,tG{F 0tG-F /t(^G) 

= - bF,GF(^G+ Y aF,tGF/t®G. 

F,G£F'^ F,GGF'^,teT'^ 

By the first case, this element belongs to Im{d), so x € Im{d). 

Fourth case. We suppose that the following condition holds: 

{aF,G ^0) =^ {G^T^ or G = .,,d€ V). 

Let F e - {!}. Let us write Bj{H) = Hi / . . . / Hn, withHi = .d,H[ for all i (lemma 
dU. As B+{H) G T^, Hn = .d^^riAHi / ... / H^-i = H. So: 

= Y O.F,G - Y ^^'^ 

F/G=Ba{H) FG=Ba{H) 
n 

= Y ^H^/.../H„H,+i/.../H^ - 
i=l 

= a/fi/".../H„_i,.d + 
= aH,.d- 

(We used the condition on x for the third equality). So, for all F G F^, d ^ V, we obtain 
aF,.^ =0. As a consequence, by the third case, x G Im{d). 

General case. The following element belongs to Ker{d): 

x' = x+ Yl aF,B,(G)d{F0G0 
F,GeF'^, dev 

= x+ Y aF,B,(G)F 0G0 Y aF,B,{G)F0G 

F,GeF'^,dev F,GeFT',dev 

= x+ Y <^F,B,{G)F G0 Y aF,B,(G)F Bd{G) 

F,GGF^,dGX> F,GeFT>,deV 

= Y aF,GF0G+ Y aF,GF0.d 

FeF'^, Ggf^-ti' FeF'^,dev 

- Y bF,GF0G+ Y aF,B,{G)FG 

F,G£F'^ F^GeF'o, deV 

So, x' satisfies the condition of the fourth cas, so x' £ Im{d). Hence, x G Im{d). 

It remains to compute {A). This is equal to A/{A.A + A A), so a basis of Hq^ (A) is 
given by the trees of weight 1, so dim{H(f (A)) = D. □ 

As an immediate corollary: 

Corollary 12 The operad F y is Koszul. 
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